Structural Properties of an Open Problem in Preemptive Scheduling

Structural properties of optimal preemptive schedules have been studied in a number of recent papers with a primary focus on two structural parameters: the minimum number of preemptions necessary, and a tight lower bound on `shifts', i.e., the sizes of intervals bounded by the times created by preemptions, job starts, or completions. So far only rough bounds for these parameters have been derived for specific problems. This paper sharpens the bounds on these structural parameters for a well-known open problem in the theory of preemptive scheduling: Instances consist of in-trees of $n$ unit-execution-time jobs with release dates, and the objective is to minimize the total completion time on two processors. This is among the current, tantalizing `threshold' problems of scheduling theory: Our literature survey reveals that any significant generalization leads to an NP-hard problem, but that any significant simplification leads to tractable problem. For the above problem, we show that the number of preemptions necessary for optimality need not exceed $2n-1$; that the number must be of order $\Omega(\log n)$ for some instances; and that the minimum shift need not be less than $2^{-2n+1}$. These bounds are obtained by combinatorial analysis of optimal schedules rather than by the analysis of polytope corners for linear-program formulations, an approach to be found in earlier papers. The bounds immediately follow from a fundamental structural property called `normality', by which minimal shifts of a job are exponentially decreasing functions. In particular, the first interval between a preempted job's start and its preemption is a multiple of 1/2, the second such interval is a multiple of 1/4, and in general, the $i$-th preemption occurs at a multiple of $2^{-i}$. We expect the new structural properties to play a prominent role in finally settling a vexing, still-open question of complexity

Channel Fragmentation in Dynamic Spectrum Access Systems - a Theoretical Study

Dynamic Spectrum Access systems exploit temporarily available spectrum (`white spaces') and can spread transmissions over a number of non-contiguous sub-channels. Such methods are highly beneficial in terms of spectrum utilization. However, excessive fragmentation degrades performance and hence off-sets the benefits. Thus, there is a need to study these processes so as to determine how to ensure acceptable levels of fragmentation. Hence, we present experimental and analytical results derived from a mathematical model. We model a system operating at capacity serving requests for bandwidth by assigning a collection of gaps (sub-channels) with no limitations on the fragment size. Our main theoretical result shows that even if fragments can be arbitrarily small, the system does not degrade with time. Namely, the average total number of fragments remains bounded. Within the very difficult class of dynamic fragmentation models (including models of storage fragmentation), this result appears to be the first of its kind. Extensive experimental results describe behavior, at times unexpected, of fragmentation under different algorithms. Our model also applies to dynamic linked-list storage allocation, and provides a novel analysis in that domain. We prove that, interestingly, the 50% rule of the classical (non-fragmented) allocation model carries over to our model. Overall, the paper provides insights into the potential behavior of practical fragmentation algorithms

An extension of SPARQL for expressing qualitative preferences

In this paper we present SPREFQL, an extension of the SPARQL language that allows appending a PREFER clause that expresses "soft" preferences over the query results obtained by the main body of the query. The extension does not add expressivity and any SPREFQL query can be transformed to an equivalent standard SPARQL query. However, clearly separating preferences from the "hard" patterns and filters in the WHERE clause gives queries where the intention of the client is more cleanly expressed, an advantage for both human readability and machine optimization. In the paper we formally define the syntax and the semantics of the extension and we also provide empirical evidence that optimizations specific to SPREFQL improve run-time efficiency by comparison to the usually applied optimizations on the equivalent standard SPARQL query.Comment: Accepted to the 2017 International Semantic Web Conference, Vienna, October 201

What is Financial Therapy? Discovering Mechanisms and Aspects of an Emerging Field

Very little research currently exists specifically on the topic of financial therapy. In this emerging field, it is important to lay the groundwork for future practice and study. The purpose of this study was to answer the question, “What are the mechanisms and aspects of financial therapy?” Using qualitative methods, eighteen members of the Financial Therapy Association were interviewed by members of the research team. The participants included six financial professionals, six mental health professions, and six researchers/educators all engaged in financial therapy. Six categories emerged from the analysis of data, including: (a) integration, (b) complexity, (c) help seeker issues, (d) helper issues, (e) process, and (f) research. The analysis resulted in a conceptual framework and ten theoretical assumptions of financial therapy

Getting more than they realized they needed: a qualitative study of women's experience of group prenatal care

<p>Abstract</p> <p>Background</p> <p>Pregnant women in Canada have traditionally received prenatal care individually from their physicians, with some women attending prenatal education classes. Group prenatal care is a departure from these practices providing a forum for women to experience medical care and child birth education simultaneously and in a group setting. Although other qualitative studies have described the experience of group prenatal care, this is the first which sought to understand the central meaning or core of the experience. The purpose of this study was to understand the central meaning of the experience of group prenatal care for women who participated in CenteringPregnancy through a maternity clinic in Calgary, Canada.</p> <p>Methods</p> <p>The study used a phenomenological approach. Twelve women participated postpartum in a one-on-one interview and/or a group validation session between June 2009 and July 2010.</p> <p>Results</p> <p>Six themes emerged: (1) "getting more in one place at one time"; (2) "feeling supported"; (3) "learning and gaining meaningful information"; (4) "not feeling alone in the experience"; (5) "connecting"; and (6) "actively participating and taking on ownership of care". These themes contributed to the core phenomenon of women "getting more than they realized they needed". The active sharing among those in the group allowed women to have both their known and subconscious needs met.</p> <p>Conclusions</p> <p>Women's experience of group prenatal care reflected strong elements of social support in that women had different types of needs met and felt supported. The findings also broadened the understanding of some aspects of social support beyond current theories. In a contemporary North American society, the results of this study indicate that women gain from group prenatal care in terms of empowerment, efficiency, social support and education in ways not routinely available through individual care. This model of care could play a key role in addressing women's needs and improving health outcomes.</p

Expression of TLR2, TLR4, and TLR9 in dermatomyositis and polymyositis

The aim of this study was to investigate the expressions of Toll-like receptor (TLR) 2, TLR4, TLR9, and their correlations with the expression of cytokines that are associated with activation of CD4+ T cells and inflammation including interferon γ (IFNγ), interleukin 4 (IL4), interleukin 17 (IL17), and tumor necrosis factor α (TNFα) in muscle tissues of patients with dermatomyositis (DM) and polymyositis (PM). The expressions of TLR2, TLR4, TLR9, IFNγ, IL4, IL17, and TNFα were measured by real-time reverse transcription–polymerase chain reaction in muscle tissues from 14 patients with DM and PM (nine patients with DM, five patients with PM) and three controls. The expressions of TLR2, TLR4, and TLR9 were also localized with immunohistochemistry. The expression levels of TLR2, TLR4, TLR9, IFNγ, IL4, IL17, and TNFα were significantly high in patients with DM and PM compared with those in the controls, and the expression levels of TLR4 and TLR9 had significant positive correlations with the expressions of IFNγ, IL4, IL17, and TNFα. Immunohistochemistry showed that TLR2, TLR4, and TLR9 were expressed by infiltrating cells of perimysium in DM, whereas they were expressed by infiltrating cells of endomysium in PM. These results suggest that the involvement of TLR4 and TLR9 in immunopathogenesis of DM and PM might be connected with activation of CD4+ T cells

Defining Global Gene Expression Changes of the Hypothalamic-Pituitary-Gonadal Axis in Female sGnRH-Antisense Transgenic Common Carp (Cyprinus carpio)

BACKGROUND: The hypothalamic-pituitary-gonadal (HPG) axis is critical in the development and regulation of reproduction in fish. The inhibition of neuropeptide gonadotropin-releasing hormone (GnRH) expression may diminish or severely hamper gonadal development due to it being the key regulator of the axis, and then provide a model for the comprehensive study of the expression patterns of genes with respect to the fish reproductive system. METHODOLOGY/PRINCIPAL FINDINGS: In a previous study we injected 342 fertilized eggs from the common carp (Cyprinus carpio) with a gene construct that expressed antisense sGnRH. Four years later, we found a total of 38 transgenic fish with abnormal or missing gonads. From this group we selected the 12 sterile females with abnormal ovaries in which we combined suppression subtractive hybridization (SSH) and cDNA microarray analysis to define changes in gene expression of the HPG axis in the present study. As a result, nine, 28, and 212 genes were separately identified as being differentially expressed in hypothalamus, pituitary, and ovary, of which 87 genes were novel. The number of down- and up-regulated genes was five and four (hypothalamus), 16 and 12 (pituitary), 119 and 93 (ovary), respectively. Functional analyses showed that these genes involved in several biological processes, such as biosynthesis, organogenesis, metabolism pathways, immune systems, transport links, and apoptosis. Within these categories, significant genes for neuropeptides, gonadotropins, metabolic, oogenesis and inflammatory factors were identified. CONCLUSIONS/SIGNIFICANCE: This study indicated the progressive scaling-up effect of hypothalamic sGnRH antisense on the pituitary and ovary receptors of female carp and provided comprehensive data with respect to global changes in gene expression throughout the HPG signaling pathway, contributing towards improving our understanding of the molecular mechanisms and regulative pathways in the reproductive system of teleost fish

Differential Effect of TLR2 and TLR4 on the Immune Response after Immunization with a Vaccine against Neisseria meningitidis or Bordetella pertussis

Neisseria meningitidis and Bordetella pertussis are Gram-negative bacterial pathogens that can cause serious diseases in humans. N. meningitidis outer membrane vesicle (OMV) vaccines and whole cell pertussis vaccines have been successfully used in humans to control infections with these pathogens. The mechanisms behind their effectiveness are poorly defined. Here we investigated the role of Toll-like receptor (TLR) 2 and TLR4 in the induction of immune responses in mice after immunization with these vaccines. Innate and adaptive immune responses were compared between wild type mice and mice deficient in TLR2, TLR4, or TRIF. TRIF-deficient and TLR4-deficient mice showed impaired immunity after immunization. In contrast, immune responses were not lower in TLR2−/− mice but tended even to be higher after immunization. Together our data demonstrate that TLR4 activation contributes to the immunogenicity of the N. meningitidis OMV vaccine and the whole cell pertussis vaccine, but that TLR2 activation is not required

Best practice for motor imagery: a systematic literature review on motor imagery training elements in five different disciplines

<p>Abstract</p> <p>Background</p> <p>The literature suggests a beneficial effect of motor imagery (MI) if combined with physical practice, but detailed descriptions of MI training session (MITS) elements and temporal parameters are lacking. The aim of this review was to identify the characteristics of a successful MITS and compare these for different disciplines, MI session types, task focus, age, gender and MI modification during intervention.</p> <p>Methods</p> <p>An extended systematic literature search using 24 databases was performed for five disciplines: Education, Medicine, Music, Psychology and Sports. References that described an MI intervention that focused on motor skills, performance or strength improvement were included. Information describing 17 MITS elements was extracted based on the PETTLEP (physical, environment, timing, task, learning, emotion, perspective) approach. Seven elements describing the MITS temporal parameters were calculated: study duration, intervention duration, MITS duration, total MITS count, MITS per week, MI trials per MITS and total MI training time.</p> <p>Results</p> <p>Both independent reviewers found 96% congruity, which was tested on a random sample of 20% of all references. After selection, 133 studies reporting 141 MI interventions were included. The locations of the MITS and position of the participants during MI were task-specific. Participants received acoustic detailed MI instructions, which were mostly standardised and live. During MI practice, participants kept their eyes closed. MI training was performed from an internal perspective with a kinaesthetic mode. Changes in MI content, duration and dosage were reported in 31 MI interventions. Familiarisation sessions before the start of the MI intervention were mentioned in 17 reports. MI interventions focused with decreasing relevance on motor-, cognitive- and strength-focused tasks. Average study intervention lasted 34 days, with participants practicing MI on average three times per week for 17 minutes, with 34 MI trials. Average total MI time was 178 minutes including 13 MITS. Reporting rate varied between 25.5% and 95.5%.</p> <p>Conclusions</p> <p>MITS elements of successful interventions were individual, supervised and non-directed sessions, added after physical practice. Successful design characteristics were dominant in the Psychology literature, in interventions focusing on motor and strength-related tasks, in interventions with participants aged 20 to 29 years old, and in MI interventions including participants of both genders. Systematic searching of the MI literature was constrained by the lack of a defined MeSH term.</p

Short-Lived Trace Gases in the Surface Ocean and the Atmosphere

The two-way exchange of trace gases between the ocean and the atmosphere is important for both the chemistry and physics of the atmosphere and the biogeochemistry of the oceans, including the global cycling of elements. Here we review these exchanges and their importance for a range of gases whose lifetimes are generally short compared to the main greenhouse gases and which are, in most cases, more reactive than them. Gases considered include sulphur and related compounds, organohalogens, non-methane hydrocarbons, ozone, ammonia and related compounds, hydrogen and carbon monoxide. Finally, we stress the interactivity of the system, the importance of process understanding for modeling, the need for more extensive field measurements and their better seasonal coverage, the importance of inter-calibration exercises and finally the need to show the importance of air-sea exchanges for global cycling and how the field fits into the broader context of Earth System Science